Knowledge Discovery by Spatial Clustering Based on Self-organizing Feature Map and a Composite Distance Measure
نویسندگان
چکیده
This paper proposes a spatial clustering model based on self-organizing feature map and a composite distance measure, and studies the knowledge discovery from spatial database of spatial objects with non-spatial attributes. This paper gives the structure, algorithm of the spatial clustering model based on SOFM. We put forward a composite clustering statistic, which is calculated by both geographical coordinates and non-spatial attributes of spatial objects, and revising the learning algorithm of self-organizing clustering model. The clustering model is unsupervised learning and self-organizing, no need to pre-determine all clustering centers, having little man-made influence, and shows more intelligent. The composite distance based spatial clustering can lead to more objective results, indicating inherent domain knowledge and rules. Taking urban land price samples as a case, we perform domain knowledge discovery by the spatial clustering model. First, we implement several spatial clustering for multi-purpose, and find series spatial classifications of points with non-spatial attributes from multi-angle of view. Then we detect spatial outliers by the self-organizing clustering result based on composite distance statistic along with some spatial analysis technologies. We also get a meaningful and useful spatial homogeneous area partition of the study area. * Corresponding author: Liu Yaolin, E-mail:yaolin610@163.com; This paper is funded by 863 program of China (2007AA122200), 973 program of China (2006CB701303) and Open Research Fund Program of GIS Laboratory of Wuhan University(wd200609)
منابع مشابه
NGTSOM: A Novel Data Clustering Algorithm Based on Game Theoretic and Self- Organizing Map
Identifying clusters is an important aspect of data analysis. This paper proposes a noveldata clustering algorithm to increase the clustering accuracy. A novel game theoretic self-organizingmap (NGTSOM ) and neural gas (NG) are used in combination with Competitive Hebbian Learning(CHL) to improve the quality of the map and provide a better vector quantization (VQ) for clusteringdata. Different ...
متن کاملSteel Consumption Forecasting Using Nonlinear Pattern Recognition Model Based on Self-Organizing Maps
Steel consumption is a critical factor affecting pricing decisions and a key element to achieve sustainable industrial development. Forecasting future trends of steel consumption based on analysis of nonlinear patterns using artificial intelligence (AI) techniques is the main purpose of this paper. Because there are several features affecting target variable which make the analysis of relations...
متن کاملFeature Selection with Kohonen Self Organizing Classification Algorithm
In this paper a one-dimension Self Organizing Map algorithm (SOM) to perform feature selection is presented. The algorithm is based on a first classification of the input dataset on a similarity space. From this classification for each class a set of positive and negative features is computed. This set of features is selected as result of the procedure. The procedure is evaluated on an in-house...
متن کاملDistance Based Clustering of Association Rules
Association rule mining is one of the most important procedures in data mining. In industry applications, often more than 10,000 rules are discovered. To allow manual insepection and support knowledge discovery the number of rules has to be reduced significantly by techniques such as pruning or grouping. In this paper, we present a new normalized distance metric to group association rules. Base...
متن کاملGait Based Vertical Ground Reaction Force Analysis for Parkinson’s Disease Diagnosis Using Self Organizing Map
The aim of this work is to use Self Organizing Map (SOM) for clustering of locomotion kinetic characteristics in normal and Parkinson’s disease. The classification and analysis of the kinematic characteristics of human locomotion has been greatly increased by the use of artificial neural networks in recent years. The proposed methodology aims at overcoming the constraints of traditional analysi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008